Approximation algorithm - PDFSEARCH.IO - Document Search Engine

Approximation algorithm
Results: 454

#	Item
371	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-30 06:01:55 Algorithms Linear programming Randomized rounding Probabilistic complexity theory Linear programming relaxation Randomized algorithm Approximation algorithm David Shmoys Theoretical computer science Mathematics Applied mathematics
372	The Effectiveness of Lloyd-Type Methods for the k-Means Problem Rafail Ostrovsky∗ Yuval Rabani† Leonard J. Schulman‡ Add to Reading List Source URL: www.math.uwaterloo.ca Language: English - Date: 2006-11-11 22:13:16 Cluster analysis Data analysis Data mining Geostatistics K-means clustering K-medians clustering Hierarchical clustering Approximation algorithm Voronoi diagram Statistics Computational statistics Machine learning
373	RANK-TWO RELAXATION HEURISTICS FOR MAX-CUT AND OTHER BINARY QUADRATIC PROGRAMS∗ SAMUEL BURER† , RENATO D.C. MONTEIRO‡ , AND YIN ZHANG§ Abstract. The Goemans-Williamson randomized algorithm guarantees a high-qualit Add to Reading List Source URL: www.caam.rice.edu Language: English - Date: 2011-06-15 15:55:38 Operations research Mathematical optimization Combinatorial optimization Computational complexity theory Linear programming Semidefinite programming Maximum cut Approximation algorithm Cut Theoretical computer science Applied mathematics Mathematics
374	Resurrecting the divided cell algorithm for inhomogeneous Diophantine approximation by Richard T. Bumby and Mary E. Flahive January 14, 2006 Add to Reading List Source URL: www.math.rutgers.edu Language: English - Date: 2006-01-26 20:11:13 Transformation Crystallography Lattice Matrix Cartesian coordinate system Scaling Brillouin zone Affine transformation Coordinate system Geometry Mathematics Analytic geometry
375	A Local Search Approximation Algorithm for k-Means Clustering∗ Tapas Kanungo† David M. Mount‡ Nathan S. Netanyahu§ Add to Reading List Source URL: www.kanungo.com Language: English - Date: 2006-09-07 03:00:00 Operations research Approximation algorithm Computational complexity theory Dynamic programming Algorithm K-means clustering Heuristic function Mathematics Applied mathematics Theoretical computer science
376	Ch 7 Approximation algorithms, online algorithms Bertrand Russell[removed]): Although this may seem a paradox, all exact science is dominated by the idea of approximation. 7.1 Minimum spanning tree approximation to the Add to Reading List Source URL: www.jn.inf.ethz.ch Language: English - Date: 2005-04-08 10:39:43 NP-complete problems Operations research Spanning tree Travelling salesman problem Vertex cover Job shop scheduling Minimum spanning tree Matching Approximation algorithm Theoretical computer science Mathematics Computational complexity theory
377	Computing second-order-accurate solutions for rational expectation models using linear solution methods Add to Reading List Source URL: www.ecb.europa.eu Language: English - Date: 2005-05-23 14:06:08 Mathematical optimization Algorithm Matrix Approximation Nonlinear system Vector space Differential equation System of linear equations Least squares Mathematics Algebra Linear algebra
378	Approximation Algorithms for Array Partitioning Problems S. Muthukrishnan Torsten Suel Add to Reading List Source URL: cis.poly.edu Language: English - Date: 2003-12-23 13:29:09 NP-complete problems Heuristic function Heuristics Algorithm V-optimal histograms Consensus clustering Mathematics Applied mathematics Theoretical computer science
379	GAUSS-NEWTON APPROXIMATION TO BAYESIAN LEARNING F. Dan Foresee* and Martin T. Hagan** Lucent Technologies Oklahoma City, OK School of Electrical and Computer Engineering Add to Reading List Source URL: hagan.ecen.ceat.okstate.edu Language: English* - Date: 2008-01-23 11:12:53 Least squares Computational neuroscience Neural networks Supervised learning Regularization Levenberg–Marquardt algorithm Overfitting Isotope lists 73-96 Perceptron Statistics Machine learning Regression analysis
380	An algorithmic framework for convex mixed integer nonlinear programs Pierre Bonami1,5 , Lorenz T. Biegler2 , Andrew R. Conn3 , G´erard Cornu´ejols1,4 , Ignacio E. Grossmann2 , Carl D. Laird2,5 , Jon Lee3 , Andrea Lodi3 Add to Reading List Source URL: integer.tepper.cmu.edu Language: English - Date: 2006-04-16 15:22:42 Operations research Convex optimization Linear programming Combinatorial optimization Relaxation Approximation algorithm Cutting-plane method Optimization problem Nonlinear programming Mathematical optimization Mathematics Applied mathematics

UPDATE